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Abstract. Generalizing work of Doi and of Idrissi, we define a coHocliscliild 
liomology theory for chain coalgebras over any commutative ring and prove 
its naturality with respect to morphisms of chain coalgebras up to strong ho- 
motopy. As a consequence we obtain that if the comultiplication of a chain 
coalgebra C is itself a morphism of chain coalgebras up to strong homotopy, 
then the coHochschild complex .^PiC) admits a natural comultiplicative struc- 
ture. In particular, if A" is a reduced simplicial set and CtK is its normalized 
chain complex, then .^^iC^K) is naturally a homotopy-coassociative chain 
coalgebra. We provide a simple, explicit formula for the comultiplication on 
.j^iCtK) when A" is a simplicial suspension. 

The coHochschild complex construction is topologically relevant. Given two 
simplicial maps g,h : K ^ L, where K and L are reduced, the homology of 
the coHochschild complex of CL with coefficients in C* A" is isomorphic to the 
homology of the homotopy coincidence space of the geometric realizations of g 
and h, and this isomorphism respects comultiplicative structure. In particular, 
there a isomorphism, respecting comultiplicative structure, from the homology 
of Jif{CtK) to HtL\K\, the homology of the free loops on the geometric 
realization of K. 
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Introduction 

Hochschild homology is a well-known and very useful homology theory for alge- 
bras, which has considerable relevance in topology as well. In particular, for any 
based topological space X , the Hochschild homology of S^,{Q.X), the singular chains 
on the space of based loops on X, is isomorphic to the singular homology of the 
space ZjX of free loops on X (cf, e.g., [ISIITT]). 

In [2] Doi developed a homology theory for coalgebras over a field that is analo- 
gous to the Hochschild homology of algebras. In this article, we offer an alternate 
approach to Doi's homology theory, which allows us to extend his theory, which 
we call coHochschild homology, easily to chain coalgebras over any commutative 
ring. In particular, we describe the coHochschild complex Jif{N, C) of a chain 
coalgebra C with coefficients in a bicomodule as a twisted extension of the cobar 
construction on C. 

We prove that the coHochschild complex J^f {C) is natural with respect to mor- 
phisms of chain coalgebras up to strong homotopy (Theorem 12. 3|) . Together with 
the fact that the coHochschild functor is comonoidal (Theorem II .31) . this extended 
naturality enables us to prove that if the comultiplication on C is itself a morphism 
of coalgebras up to strong homotopy, then Jf{C) admits a natural comultiplica- 
tion. Moreover, we determine conditions under which this natural comultiplication 
is coassociative, either strictly or up to chain homotopy (Theorem 12. 9|) . We also 
establish a more general version of this result, for Jif {C,C'), where C is a chain 
coalgebra seen as a C'-bicomodule via two chain coalgebra maps f , g : C C 
(Theorem [2T21). 

Let be a reduced simplicial set, and let C^if denote the normalized chain 
complex on K. It follows from the purely algebraic results cited above and from our 
earlier work ([II],[in]) that J^{C^:K) admits a canonical comultiplication, which is 
coassociative up to chain homotopy. We provide a simple, explicit formula for this 
comultiplication when K is a simplicial suspension (Example l2.1ip . More generally, 
there is a simple formula for the comultiplication in J^{C^K,C^L), where K is 
a simplicial suspension, L is a reduced simplicial set, and the C*L-bicomodule 
structure on C<,K is determined by two simplicial maps g,h : K ^ L (Example 
[2T4ll . 

We illustrate the topological utility of the coHochschild complex and its co- 
multiplicative structure, when we prove the theorem below, concerning a cer- 
tain homotopy-invariant version of the coincidence space of two continuous maps 
g,h:X^Y: 

£gM = {(xj) eX xY' I £(0) - .9(2;), ^(1) = h{x)}. 

Note that the free loop space on X is just £.idx,idx- More generally, let F be a 
manifold, and let U and V be submanifolds of Y. Let g : U x V ^ Y he given by 
projection onto the first coordinate, while h : U x ^ y is given by projection 
onto the second coordinate. The homotopy coincidence space E,g^h is then exactly 
the space of open strings in Y starting in U and ending in V. 

Theorem (Theoreni lS.ip . If g,h : K L are simplicial maps, where L is a reduced 
simplicial set, then there is a quasi-isomorphism of chain complexes 
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that is comultiplicative up to chain homotopy. 

Here \g\ and \h\ denote the geometric realizations of the simphcial maps. 

If K and L have only finitely many nondegenerate simplices, then J^^C^^K, C^^L) 
is a finitely generated module over a finitely generated, free algebra, endowed with 
a relatively simple differential and an explicitly defined comultiplication. It is thus 
realistic to expect to be able to make explicit homology computations, including 
comultiplicative structure, with this model for the homotopy coincidence space. 

In the appendix to this article wc show that for any pair of reduced simplicial 
coalgebras M, and M'^ over the base ring R, the natural chain equivalence 

/ : An{M, m M',) AN{M,)(g)AN{M;,) 

is strongly homotopy comultiplicative, where Kl denotes levelwise tensor product 
over R and An denotes the normalized chain complex functor f Theorem I A. 5 [1 . As a 
consequence we obtain a generalization of the main results of [11] , establishing that 
the cobar construction on the normalized chain complex of any reduced simplicial 
set admits a comultiplication that is at least homotopy-coassociative. 

Remark. The coHochschild complex of a chain coalgebra plays a very important 
role in [12], where it is the essential building block in the construction of a chain 
complex model for the spectrum homology of topological cyclic homology of a topo- 
logical space. The power maps on the coHochschild complex of C*i^, as constructed 
in [13] , which are algebraic models for the topological power maps on the free loop 
space, are the key elements of this construction. 

We note further that Theorem l3.1l is crucial to the proof in [13] that the algebraic 
power map on J^(C,A') is indeed a model for the topological power map. 

Remark. Let K be any reduced simplicial set. Dualizing the coHochschild complex 
J^{Ci,K) and its homotopy-coassociative comultiplication, one obtains a homotopy- 
associative multiplication on the Hochschild cochain complex for C*K with coeffi- 
cients in C^,K. The nature of this dualized multiplication is entirely different from 
that of the well-known multiplication on the Hochschild cochain complex for C*K 
with coefficients in C*K, which is of purely algebraic origin. 

Remark. In [14] Idrissi sketched a proof of the existence of a homotopy-coassociative 
comultiplication on the coHochschild complex of any chain coalgebra over a field, 
with comultiplication that is a morphism of coalgebras up to strong homotopy. The 
proof of one crucial lemma (Lemma 1) does not seem to be complete, though. As 
formulated, the author's proof requires extended naturality of the coHochschild con- 
struction, to prove the existence of a map that is one of the factors of the purported 
comultiplication. There is no proof of extended naturality in |14j . however. 

The authors would like to thank the referee for his comments, which enabled us 
to sharpen the focus of this article. 

Notation and conventions. 

• Throughout this paper we are working over a principal ideal domain R. We 
denote the category of graded i?-modules by grMod^, the category of chain 
complexes over R by Ch/j, the category of augmented chain algebras over 
R by Alg;^ and the category of coaugmented, connected chain coalgebras 
by Coalgj^. The underlying graded modules of all chain (co) algebras are 
assumed to be i?-free. 
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• The degree of an element w of a graded module V is denoted \v\. 

• Throughout this article we apply the Koszul sign convention for commut- 
ing elements of a graded module or for commuting a morphism of graded 
modules past an element of the source module. For example, if V and W 
are graded algebras and v^w,v'(S)'w'^V(E)W, then 

(V^W)- (V' ® W') = (-l)l"'l>\^,' yjw\ 

Furthermore, if f : V —> V' and g : W ^ W are morphisms of graded 
modules, then for all v (E) w E V (E) W, 

• The suspension endofunctor s on the category of graded modules is defined 
on objects V = ^» — ^i-i- Given a homogeneous element v 
in V , we write sv for the corresponding element of sV . The suspension s 
admits an obvious inverse, which we denote s~^ . 

• Given chain complexes {V^d) and {W,d), the notation / : {V^d) {W,d) 
indicates that / induces an isomorphism in homology. In this case we refer 
to / as a quasi-isomorphism. 

• Let f,g : A A' he morphisms of chain algebras. A derivation homotopy 
from f to g consists of a chain homotopy H : A A' from / to g such that 
Hiab) = H{a)f{b) + (-l)l"lg(a)i7(&) for all a,6 e A 

• Let T denote the endofunctor on the category of free graded i?-modules 
given by 

TV = ©„>oF®", 

where = R. An element of the summand T/®" of TV is denoted 

- ■ ■ \vn, where Vi G V for all i. 

• Let N : TV TV denote the norm operator given by 

N{vi\- ■ -IVn) ^ X! ±^^jl • ■ ■ l^'nlwil • • • 

i<i<« 

the signed sum of cyclic permutations, where the sign is determined by the 
Koszul rule and by the sign of the permutation. 

• If A is an augmented chain algebra, then A denotes its augmentation ideal. 
Similarly, the coaugmentation coideal of a coaugmented chain coalgebra C 
is denoted C. 

• The normalized chains functor from simplicial sets to chain complexes is 
denoted C, , while the singular simplices functor from topological spaces to 
simplicial sets is denote §,. Their composite, C* o is denoted 5*. The 
left adjoint to S,, i.e., geometric realization, is denoted | — |. 

1. The cobar and coHochschild complexes of a chain coalgebra 

In this section we introduce the coHochschild complex of a chain coalgebra over 
a principal ideal domain, generalizing the definitions in [2] and in [Hj. The prefix 
"co" in the name of this complex is justified by the fact that there is an underlying 
cosimplicial object in the category of chain complexes, which we do not define 
explicitly here. 

We begin by recalling the classical bar and Hochschild complexes of a chain 
algebra A. Though these constructions are well known, we consider it worthwhile to 
present them again briefly here, for two reasons. First, our presentation, while fairly 
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standard from the perspective of a topologist, is rather different from that with 
which algebraists are famiUar. Second, the dual constructions for chain coalgebras 
are easier to understand when compared directly with the known constructions for 
chain algebras. 

All signs in the formulas below follow from the Koszid rule. It is a matter of 
straightforward calculation in each case to show that the differential squares to 
zero. 

1.1. The bar and Hochschild complexes. Let SS denote the bar construction 
functor from Alg^ to Chi{, defined by 

(T(sA),rf^) 

where, if d is the differential on A, then 

dm{sa\\- ■ ■\san) = ^ ±sa\\- ■ ■\s{daj)\- ■ ■\san 

l<j<n 

+ ^ ±sai|...|s(ojOj+i)| • • • |so„. 

l<j<n 

Observe that the graded i?-module underlying is naturally a cofree coasso- 
ciative coalgcbra, with comultiplication given by splitting of words. The differential 
d^ is a coderivation with respect to this splitting comultiplication, so that ^A is 
itself a chain coalgebra. If C is a conilpotent chain coalgebra, then any chain coalge- 
bra map 7 : C ^ ^A is determined by its projection to the coalgebra cogenerators 
sA, denoted 71. 

Let BiMod denote the category in which the objects are pairs {A,M), where 
^ is a connected, augmented chain _R-algcbra and M a chain A-bimodule endowed 
with an augmentation M ^ R that is a morphism of A-bimodules. A morphism 
from (A, M) to {A', M') consists of a pair {f,g), where / : A — > A' is a morphism 
of chain algebras and g : M ^ M' is a morphism of aumcnted, chain A-bimodules 
with respect to the A-bimodule structure on M' induced by /. 

As a lift of the bar construction, let — ) denote the Hochschild complex 

functor from BiMod to Chfl, defined by 

(A, M) = {T{sA) ® M, d^) 

where, if d denotes the differentials on A and on M, then 

d^{sai \ ■ ■ ■ |sa„ ® x) =dss{sai \ ■ ■ ■ |sa„) (g) a; ± sai \ ■ • ■ |.sa„ ® dx 

+ sail ' ' ' k^n-i ® an ■ X ± sa2\ ■ ■ ■ |sa„ ® x ■ ai, 

for all soi| • • • |sa„ ® x & T{sA) ® M, where • denotes both the right and the left 
actions of A on M. 

For every object {A, M) in BiMod, there is clearly a twisted extension of chain 
complexes 

(1.1) M> ^^(A,M) ^,'^A. 

When A is considered as a bimodule over itself, where the bimodule structure is 
given by multiplication in A, we write 

je{A) := je{A,A). 

We consider ^{—) as a functor from Algjj to Ch/j. 
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Remark 1.1. Let X be a based topological space. It is well known (e.g., [T5j) that 
the homology of J^^{St:ilX) is isomorphic to the homology of the space LX of free 
(i.e., unbased) loops on X. In section [3] we expand upon and generalize this result 
in the context of the dual constructions for chain coalgebras. 

1.2. The cobar construction. Using fairly standard notation, let fl denote the 
cobar construction functor from Coalg^j to Chu, defined by 

where, if d denotes the differential on C, then 

rfn(s~^ci| • • • |s"^c„) = ^ ±S^'^Ci\- ■ ■\s^^{dcj)\- ■ -{s^^Cn 

l<j<n 

+ ±S-^Ci\...\s-^Cji\s-'^c/\---\s-^Cn, 

l<i<n 

with signs determined by the Koszul rule, where the reduced comultiplication ap- 
plied to Cj is Cji ® c/ (using Einstein implicit summation notation). 

Observe that the graded i?-module underlying fiC is naturally a free associa- 
tive algebra, with multiplication given by concatenation. The differential c?q is a 
derivation with respect to this concatenation product, so that QC is itself a chain 
algebra. Any chain algebra map a : flC — s- yl is determined by its restriction to the 
algebra generators s~^C. 

The cobar construction fimctor is comonoidal, i.e., there is a natural transfor- 
mation (g) — ) ^ ^(^) ® ^{—) that is appropriately coassociative and counital. 
Milgram defined this natural transformation in [19' for simply connected chain coal- 
gebras and showed that it was a quasi-isomorphism. In [TOj the authors extended 
the definition to all coaugmented chain coalgebras and showed that it was actually 
a natural chain homotopy equivalence. 

Theorem 1.2. Let C and C he coaugmented chain coalgebras. There is a chain 
homotopy equivalence 

q : n{C(g)C') nC(E)nc', 

specified by q(^s^^{c(Sil)) — s^^c(^l, q(^s^^{lC^c')) — l®s~-^c' and q(^s~^{c^c')) —0 
if ceC and d £ c' . 

Seen as functors from coalgebras to algebras and vice-versa, the cobar and bar 
constructions form an adjoint pair fl -\ Let rj : Id ^il denote the unit of this 
adjunction. It is well known that for all coaugmented chain coalgebras C, the unit 
map 

(1.2) vc-C ^ ^nc 

is a quasi-isomorphism of chain coalgebras. Furthermore, rjc admits a natural 
retraction (i.e., a left inverse) 

(1.3) PC ■■ ^nc ^ C 

that is a morphism of chain complexes, but a morphism of chain coalgebras only 
up to strong homotopy. 
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1.3. The coHochschild complex. Let BiComod denote the category in which 
the objects are pairs {N,C), where C is a coaumented chain i?-coalgebra and N 
is a chain C-bicomodule such that N admits a coaugmentation i? — > iV that is a 
morphism of C-biconiodules. A morphism from {C,N) to {C',N') consists of a 
pair {g, f), where / : C ^ C" is a morphism of chain coalgebras and g : N ^ N' is 
a morphism of chain C'-bicomodules with respect to the C"-bicomodule structure 
on N induced by /. 

As an extension of the cobar construction, let Jif{—, — ) denote the coHochschild 
complex functor from BiComod to Ch/j, defined as follows. Let C be a connected, 
coaugmented chain coalgebra, and let be a C-bicomodule, with coactions X : N ^ 
C (E) N and p : N N (E)C. Applying the Einstein implicit-summation convention, 
write X{x) ^ Ci® and p{x) ~ xj (8) . We then let 

J^{N, C) = (A ® T(s-iC), d ^) 

where 

dj^x (X) s~^ci\ ■ ■ ■ \s~^Cn) —dx ® s~"^ci| • ■ • |s~^c„ ± X (X) d^{s~^ci\ ■ ■ ■ \s~^Cn) 

± Xj ® s~^e^\s~'^ci \ ■ ■ ■ |s~^c„ 
± O s~^ci| • ■ • |s~^c„|s~"'"ei, 

with the convention that applying to an element of degree gives 0. The signs 
follow from the Koszul rule, as usual. 

For every object (A^, C) in BiComod, there is clearly a twisted extension of 
chain complexes 

(1.4) nC> >-M^{N,C) ^N. 

The coHochschild complex functor is comonoidal with respect to the obvious 
monoidal structure on the category BiComod, via a natural chain homotopy equiv- 
alence 

®-,-®-)^ ^(-, -) ® ^{-, -) 
that extends Milgram's natural transformation for the cobar construction (Theorem 

Theorem 1.3. For all (N, C) and (A', C), objects in BiComod, there is a natural 
chain homotopy equivalence 

q : Jf{N (g)N',C(E> C) ^{N, C) jF{N' , C) 

such that 

n{c C) 1 ^ nc (E) nc 

JF{N (E)N',C(E) C) — ^ JF{N, C) JF{N', C) 



commutes, where the vertical arrows are the natural inclusions and projections. 
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Proof. The proof in [TOl Appendix A] can easily be generalized to this situation. 
The morphism q of 0(C C")-niodules is specified by 

q{x (g) a;' (g) 1) = (x (g) 1) (g) {x' (g 1) 

for all X € N , x' ^ N' , which clearly gives rise to a differential map when extended 
as a map from a free right fl{C g) C")-module. There is a section of q 

a : JF{N, C) (g JF{N', C) JF{N (g iV', C ® C) 
given by the composite 

{N (g nc) (E) (N' (g nc) — ^ {N g) n{c g) c")) <e> {n' g) n{c (g C)) 



{N g) N') ® n{C g) C") (g f7(C ® C") 



where the first arrow is the obvious inclusion, and fi is the multiplication map on 
r2(C g) C). It is easy to see that qa is the identity. To complete the proof, one 
defines a chain homotopy h on J^{N^N' , C®C') from aq to the identity, extending 
the homotopy h from section A. 2 of ITD]. □ 

Example 1.4. The following special cases of the coHochschild complex are worthy 
of note. 

(1) Considering the ground ring i? as a trivial C-bicomodule, for C any chain 
coalgebra, we obtain that J^{R, C) = VlC. 

(2) When C is considered as a comodule over itself, where the bicomodule 
structure is given by the comultiplication on C on both sides, we write 

,^{C) := ^(C,C). 

We consider ■J'f{—) as a functor from Coalg^ to Ch/j. We show in section 
[2] that ^(— ) is actually natural with respect to a much larger class of 
morphisms (Theorem 12. 3p . 

(3) Any coaugmented chain coalgebra C can be considered as a bicomodule 
over itself, where the left coaction is trivial, i.e., equal to the composite 

If ?)Ca denotes C endowed with this C-bicomodule structure, then ^(,,Ca, C) 
is the usual acyclic cobar construction on C. 

(4) More generally, if TV is a right C-comodule, with right coaction p, then it 
can be considered as a C-bicomodule with trivial left C-coaction 

N^R®N ^^^C®N. 

lirjNp denotes N endowed with this C-bicomodule structure, then ,M'{riNp, C) 
is the usual one-sided cobar construction on C with coefficients in N . 
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(5) If C is a chain coalgebra with comuhiphcation A, then C® C is naturaUy a 
C-bicomodule, where the right C-coaction is /rfc® A and the left C-coaction 
is A (g) Idc- The coHochschild complex Jf {C ® C, C) is isomorphic to the 
two-sided cobar construction on C. 

(6) More generally, if M is a left C-comodule with coaction A and is a right 
C-comodule with coaction p, then M (g) TV is naturally a C-bicomodule, 
with left coaction A (g) Id^ and right coaction /o?m ^ P- The coHochschild 
complex J^{M N, C) is isomorphic to the two-sided cobar construction 
on C with coefHcients in N on the left and in M on the right. 

Remark 1.5. There is a natural and straightforward extension of the coHochschild 
complex of a chain coalgebra to a cocyclic complex, analogous to the extension of 
the Hochschild complex of a chain algebra to the cyclic complex. 

2. COMULTIPLICATIVE STRUCTURE ON THE COHOCHSCHILD COMPLEX 

In this section we study comultiplicative structure on the coHochschild complex, 
determining, in particular, under what conditions such structure naturally exists. 

We begin by establishing an "extended naturality" result for the coHochschild 
complex. It is clear from the definition of the complex Jif{C) that it is natural with 
respect to morphisms of coalgebras. We show below that it is in fact natural with 
respect to the much larger class of coalgebra morphisms up to strong homotopy, 
first defined by Gugcnheim and Munkholm in [6]. 

Definition 2.1. |6j Given C, C G ObCoalg^, a chain map / : C — » C" is called a 
DCSH map or a morphism of chain coalgebras up to strong homotopy if there is a 
chain algebra map w : VlC fiC" such that a;(s"^c) ~ s^^/(c)+higher-order terms 
for all c £ C. The chain algebra map to is said to realize the strong homotopy 
structure of the DCSH map /. 

Remark 2.2. A chain algebra map uj : flC ftC is determined by a set of 
i?-linear maps 

{uk:C^iC'f''\k>l}, 

where 

(1) t^i = /; 

(2) ujk is homogeneous of degree fc — 1 for all k; and 
(3) 

(^kdc + i-^)''d(c')<skUJk = ^ (wj 'S>ujj)Ac 

i+j—k 

- J2 i-^nidf. ® Ac ® Id%^)ujk-i 

i+j=k-2 

for all k. 

The relation between lo and the family {LUk}k is that 

u;{s-^e)^J2^s-T''Me), 

k>l 

for aU e e C. 
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The extended naturality of the coHochschild complex construction with respect 
to DCSH maps, stated precisely in the next theorem, is the key to obtaining co- 
multiplicative structure on the coHochschild complex of certain coalgebras. 

Theorem 2.3. A DCSH map f : C C" with a fixed choice of chain algebra map 
Lu : QC QC realizing its strong homotopy structure naturally induces a chain 
map 

such that 

nc — nc 



JF{c) JF{c') 



C ^C" 

commutes, where the vertical arrows are the natural inclusions and projections. 

Proof. Let {cuk : C {C )®'^ | > 1} denote the family of _R-linear maps associated 
to uo -.VlC ^ nC, as in Remark [2:21 

Given e G C, we use Sweedler-type notation and write 

for all k, suppressing the summation. For e w S C flC, set 

Q{e^w) = ±e(fe^,) «)s"^e(fe^,+i)| ■ • • \s-^e[^j,) -ujiw) ■ s-'^e[k^i) \ ■ ■ ■ \s~^e[k,^-l), 

k>l 
l<i<k 

where the sign is given by the Koszul rule. 

To show that w is a chain map, we proceed as follows. Neglecting terms arising 
from the internal differential on C, the summands in Lud^{e (g) w) are in one-to-one 
correspondence with the summands of 

J2 iuJk®Loi)A{e)y 

n>l k+l—n 

while the summands in d j~u){e ® w) are in one-to-one correspondence with the 
summands of 

n(^J2 J2 Mld$^ ^A^Id$l)io„{e)y 

n> 1 k-\-l—n—l 

It follows from property (3) of the family {ujk | fc > 1} that ^d^ = dj^, since 
terms on either side of the equation arising from the internal differential match up 
in an obvious manner. □ 

We can now define the type of highly structured coalgebras for which the co- 
Hochshild complex admits a natural comultiplication. 

Definition 2.4. A weak Alexander- Whitney coalgebra consists of a chain coal- 
gebra C such that the comultiplication A:C-^C(8)Cisa DCSH map, together 
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with a choice of chain algebra map lo : Q.C Q.{C ® C) that reahzes the DCSH 
structure of A. If the composite 

is a coassociative comuhiphcation on flC, where q denotes the Milgram equiva- 
lence, then (C, Lu) is an Alexander- Whitney coalgebra. We call the composite quj the 
associated loop comultiplication. 

IfA:C^C0Cisa DCSH map and uj : QC ^ n{C C) reahzes its DCSH 
structure, then Idc O A and A (g) Idc are both DCSH maps as well. In particular, 
there are chain algebra maps 

Idc Auj,uj Aide ■■ n{C(g)C) r2(C C C) 

realizing their DCSH structure, where the fc"^-members of the associated families 
of i?-linear maps, {Idc A uj)k and (w A Idc)k, are given by following composites: 

c c "^"""^"s c®'^ (c ® c)®'= ^ (c ® c cT'" 

and 

C(g,C (C ® C®'= ^ (C ® C 

where the second map in each composite is the obvious permutation, and Uk is the 
fc*'^-member of the family of i?-linear maps associated to oj. For further justification 
of this construction, we refer the reader to section 1.1 in [9]. 

Definition 2.5. A strict Alexander- Whitney coalgebra is a weak Alexander- Whitney 
coalgebra (C, uj) such that 

{Idc A uj)u} = {lu A Idc)uj. 

A quasistrict Alexander- Whitney coalgebra is a weak Alexander- Whitney coalgebra 
(C, uj) such that there is a derivation homotopy from {Idc A ^)'-^ to {uj A Idc)Lo. 

Remark 2.6. Any strict Alexander- Whitney coalgebra is an Alexander- Whitney 
coalgebra, due to the naturality of the Milgram equivalence. 

Example 2.7. If C is a cocommutative coalgebra, then (C, fiA) is a strict Alexander- 
Whitney coalgebra. 

Example 2.8. It was shown in ^11^ that for any 1-reduced simplicial set K , there 
is a natural choice of chain algebra map lok ■ ^C^,K ri(C*if (8) C+if ) such 
that {C^.K,u!k) is an Alexander- Whitney coalgebra. We generalize this result in 
the Appendix, showing that if K reduced, then C^^K is a quasi-strict Alexander- 
Whitney coalgebra (CoroUarv lA.Tj) . 

Let K' be a simplicial set, and let E denote the simplicial suspension functor 
(cf., e.g., section 2.1(a) in [TOI)- Let K — EK'. Note that the generators of the free 
abelian group C'n+iK are in natural, bijective correspondence with the generators 
of C„i^', for all n > 0. If a; is a generator of CnK' , let e{x) denote the corresponding 
generator of Cn+iK. 

Let A denote the usual comultiplication on C^K'. Let x G CnK\ and write 
A(a;) =x(^l-\-liSx-\-Xi<Six'^, using Einstein summation notation. It follows from 
the proof of Proposition 4.6 in [TD] that 

{uk)2 : C,K {C,K ® C,K)®^ : e{x) ^±{l® e{x')) ® {e{xi) ® l), 
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where the sign foUows from the Koszul rule, and that {uJK)n — for all n > 3. 
Recall that {luk)i — A. 

In [TD] the authors concluded from Proposition 4.6 that \i K — EK', then the 
associated loop comultiplication 

i^K ■■= q^K ■■ flC^K nC^K (E) nC^K 

satisfies and is specified by 

ipK{s~^e{x)) = s~^e(a;) ® 1 + 1 (g) s''^e{x) + s^'^e{xi) (g) s"^e(a;*). 

Note that in general C^,K is not a strict Alexander- Whitney coalgebra. 

Having provided families of interesting examples of Alexander- Whitney coalge- 
bras, we now prove that their coHochschild complexes admit natural comultiplica- 
tive structure. 

Theorem 2.9. Let {C,lu) be a weak Alexander- Whitney coalgebra, and let tp — 
quj : QC QC ® flC. The coHochschild complex on C , J^{C), admits a natural 
comultiplication ip such that 

vl{c) ^ nc ® nc 

jF{c) — ^ jF{c) (g) jF{c') 

C — ^C(g)C 

commutes, where the vertical arrows are the natural inclusions and projections. 
Moreover, the comultiplication on.Jif{C) is coassociative (respectively, coassociative 
up to chain homotopy) if {C,lu) is a strict (respectively, quasistrict) Alexander- 
Whitney coalgebra. 

Proof. By Theorem 12.31 there is a natural, induced chain map 
extending cu. Define the comultiplication -0 on J^(C) to be the composite 

JF{c) ^ jF{c g) c) JF{c ®c,c®c)^ JF{c) g) JF{c), 

where q is the extended Milgram equivalence of Theorem 11.31 It follows easily 
from the formulas in the proof of Theorem 1 2 . 31 that is coassociative (respectively, 
coassociative up to chain homotopy) if {Idc A uj)lu = {lo A Idc)oJ (respectively, if 
there is a derivation homotopy from [Idc A lo)lj to (w A Idc)Lo). □ 

The following corollary is an immediate consequence of applying Thcorcm l2.9l to 
Example!^ 

Corollary 2.10. If K is a reduced simplicial set, then Jif{C^K) admits a natural 
comultiplication, which is coassociative up to chain homotopy. 
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Example 2.11. In the case of a simplicial suspension K — EK', the formulas from 
the proof of Theorem 12.31 reduce dramatically, enabling us to give a simple and 
explicit formula for 'tp on J^lC^K). 

Let X € CnK', and, as in Example 12.81 let e{x) denote the corresponding gener- 
ator of Cn+iK. Write A(x) = x(^l + l(S^x + Xi(S^x'^. Let w G nC^,K, and write 
iIj{w) = Wj (g) G ilC^K (g) flC^,K. It follows from the formulas in the proof of 
Theorem!^ that 



V'(e(a;) ® w) =(e{x) ® wj) (1 (g) w^) + (1 ® wj) (e(x) w^) 
± (l (g) s~'^e{xi) ■ Wj) ® (e(x*) ® w-'') 
± (e(xi) 0) Wj) 0) (l (g) ■ s~^e(a;*)) , 

where the signs follow from the Koszul rule. Note that ip is therefore strictly 
coassociative. 

If K' is itself a simplicial suspension, then A{x) = .x ® 1 + 1 ® x for all x G C>oi, 
so that 

4'{e{x) g) ui) = (e(a;) g) Wj) g) (1 g) W"') + (1 g) Wj) g) (e(a:) g) w-'), 

for all w IE QC^K . In other words, if ii' is a double suspension, then the comultipli- 
cation on .y/f{CrK) is the usual, unperturbed comultiplication on a tensor product 
of coalgebras. 

For our topological application in section[3l we need the following relative version 
of Theorem 12.91 Given two morphisms of coalgebras f,g:C^C', recall that fCg 
denotes the C'-bicomodule structure on C induced by / on the left and g on the 
right. 

Theorem 2.12. Let {C,lu) and {C',lu') be weak Alexander- Whitney coalgebras, 
and let ip — quj and -ip' — quo' . Let f,g:C^C'be morphisms of coalgebras that 
commute with the Alexander- Whitney structure, i.e., such that 

nf , ng 



flC- 



no- 



ne 



nic g) c) ^^^^n{c' ® C) 



n{c®c)'^n{c' ®c') 



commute. Then J^tf{fCg,C') admits a natural comultiplication 'ipf_g such that 



nc 



4,' 



nc g) nc 



''Pf.9 



■jf{fCg,C)<S>J^{fCg,C) 



c®c 



commutes, where the vertical arrows are the natural inclusions and projections. 
Moreover, the comultiplication ij) f is coassociative (respectively, coassociative up to 
chain homotopy) if{C,uj) and (C, w') are strict (respectively, quasistrict) Alexander- 
Whitney coalgebras. 
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Proof. We begin by defining a chain map, natural in / and g, 

LJ*LU' : Jf{fCg, C") J^ifCg fCg, C' ® C' ) . 

We can then define the comultiplication on J^f{fCg,C') to be given by the 
composite 

,^ifCg, C) ^{fCg ® fCg, C' C') ^ f C g , C') ^ ^{ f C g , C' ) , 

where q is the extended Milgram equivalence fTheorem ll.3p . 

As in the proof of Theorem 12. 3[ we unfold the structure of uj and consider the 
associated family of i?-linear maps 



{tjfc : C -> (C C) |fc>l}. 
Using Sweedler-type notation and suppressing summation, we write 

For any c ® w G C (8) , set 

U!*U!'{c 0) w) 

= H ±(cM«'cf,2) 
fc>l 

l<i<fc 

® (/(ctl.l) ® /(C-+1,2)) I • • • (/(cll) ® /(ct )) • ^'M 

where the signs are determined by the Koszul rule. It is an exercise similar to the 
proof of Theorem 12.31 to show that * w' is a chain map. 

As in the proof of Theorem l2.91 it follows easily from the formulas in the proof of 
Theorem 12.31 that ipf^g is coassociative (respectively, coassociative up to chain ho- 
motopy) if (C, uj) and (C, uj') are strict (respective, quasistrict) Alexander- Whitney 
coalgebras. □ 

Again calling upon the work of Gugcnheim and Munkholm, we know that for 
any pair of simplicial maps g, h : K —> L, where L is reduced, the induced coalgebra 
maps Ct:g,Cf:h : C^if C^L respect the natural Alexander- Whitney structure of 
their source and target. The corollary below is therefore an immediate consequence 
of Theorem [m 

Corollary 2.13. For any pair oj simplicial maps g,h : K —> L, where L is reduced, 
the coHochschild complex .ytf(CfK,C^L) admits a natural comultiplication that is 
coassociative up to chain homotopy, where C^:K is considered as a C i,L-bicomodule 
via Ci^g on the left and C^h on the right. 

Example 2.14. In the case of a simplicial suspension K — EK', the formulas from 
the proof above again reduce, giving rise to a simple and explicit formula for i^g^h 
on JF{C^K,C,L). 

Let X € CnK' , and, as in Example 1 2. 8 i let e{x) denote the corresponding gener- 
ator of Cn+iK. Write A{x) — x®l + l®x + Xi®x^. Let w £ ilC^L, and write 
ip{w) — Wj £ VlCf,L ® VlCf:L. It follows from the formulas in the proof of 
Theorem O that 

4'g,h{e{x) w) —{e{x) Wj) (1 w^) + (1 ® Wj) (e(x) w^) 
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(^1 (g) s ^f{e{xi)) ■ Wj^ (g) (e(x*) w^) 
± {e{xi) (g) Wj) (^1 (g) w)-'' • s"\g(e(.T*)) 



where the signs follow from the Koszul rule. Note that V'g,?i is therefore strictly 
coassociative. 

If K' is itself a simplicial suspension, then A{x) = x(g)l + l(g)a; for all x e C>oK', 
so that 

i^{e{x) g; w) = {e{x) g) Wj) (g (1 (g w^) + (1 (g Wj) (g (e(x) g) w^'), 

for all w G f7C,-L. In other words, if K is a double suspension, then the comulti- 
plication on M'{Ct:K,C^L) is the usual, unperturbed comultiplication on a tensor 
product of coalgebras. 

3. CoHOCHSCHILD COMPLEXES AND HOMOTOPY COINCIDENCE SPACES 

Given two continuous maps g,h : X ^ Y, their coincidence space, which we 
denote Eg^^, is the equalizer of g and h, i.e., 

Egj, = {xeX\ g{x) = h{x)}, 

topologized as a subspace of X. Another useful point of view is that Eg^h is given 
by pulling back {g,h) : X ^ Y x Y over the diagonal map A : Y ^ Y xY, i.e., 
there is a pullback diagram 

Eg,h > Y 

A 

X > YxY. 

U Y = X, then Egj^^ = Fix{g), the space of fixed points of g. Of course, 

Eldx,Idx = ^■ 

A homotopy-invariant version of the coincidence space of two maps g,h : X ^ Y 
is their homotopy coincidence space, which we denote Eg^h and for which one model 
is given by the pullback diagram 

Eg,h ^ Y' 

{evo,evi) 

^ YxY, 



where Y^ is the space of unbased paths on Y and evt is the map evaluating path 
at t. In other words, 

EgM = {ix,£) €XxY' \ m - gix),£(l) = Hx)}. 



liY = X, then £,gjdx = Fix''°(s'), the space of homotopy fixed points of g. 

Note that £.idx,idx = ^''^°{Idx) is the space of free loops on X, denoted LX. 
More generally, if X = U xV , where U and V are submanifolds of a manifold Y 
and g,h:UxV^Y are given by projection onto the first and second coordinates, 
respectively, then Eg^h is then exactly the space of open strings in Y starting in U 
and ending in V . 

Homotopy coincidence spaces play an important role in the study of geodesies 
on Riemannian manifolds. Let M be a closed, compact Riemannian manifold. A 
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slight generalization of a result of GromoU and Meyer [4] states that if there is 
a field k such that the set of {dimik i/*(£'Af; k)} of k-Betti numbers of the free 
loop space on M is unbounded, then M admits an infinite number of distinct 
prime geodesies. In [5] Grove and Tanaka generalized GromoU and Meyer's result, 
showing that if Lp is an isometry of finite order on then M admits an infinite 
numbers of distinct, prime, iy9-invariant geodesies if there is a field k such that the 
set of {diiuk _ff»(Fix''°((y9); k)} is unbounded. 

Homotopy coincidence spaces also show up in the theory of p-compact groups, 
where they give rise to p-compact groups oj Lie type. Given an outer automorphism 
a of a p-compact group BX, one considers BX{a) = Fix''°(a) p^. 

A model that facilitates computation of the comultiplicative structure of the 
homology of homotopy coincidence spaces should therefore have interesting appli- 
cations in both homotopy theory and geometry, and perhaps in string topology as 
well. In this section we prove that the coHochschild complex provides just such 
a model, including the comultiplicative structure. More precisely, we prove the 
following theorem. 

Theorem 3.1. If g^h : K —f L are simplicial maps, where L is a reduced simplicial 
set, then there is a quasi-isomorphism of chain complexes 

J^{(J.tK,Ct_L) — > S',£|g|,|^| 

that respects comultiplication up to chain homotopy, where Jif{C^K, C^L) denotes 
the coHochschild complex, with C^K considered as a C^L-bicomodule via C^g on 
the left and via C^h on the right. 

Example 3.2. Let n > 1, and let K — 5'^"+-'^, the simplicial sphere of dimension 
2n + 1 with only one nondegcnerate simplex of positive dimension, in dimension 
2n + l. It is an easy exercice to show that the differential in J^(C,5^"+^) is exactly 
zero. Moreover, 5*^"+^ is a double simplicial suspension, which implies (Exercise 
I2.1ip that the comultiplication on jJ^(C*S'^"+^) is the ordinary tensor product 
comultplication. Upon dualization. Theorem 13.11 therefore implies the well-known 
result that iJ*£52"+i is isomorphic as an algebra to i?*(S'2"+i) ® H*{nS^"+^). 

In general, ii K is a simplicial double suspension, the fact that the comultipli- 
cation on J^f{C^.K, Cf,L) is simply the usual comultiplication on a tensor product 
of coalgebras (Example I2.14p should make calculating the comultiplicative struc- 
ture of if*£|g|j/i| straightforward, once the homology has been calculated as graded 
abelian group. 

To prove Theorem 13. 11 we begin by describing a simplicial model for homotopy 
coincidence spaces, generalizing the simplicial free loop space model developed in 
[8]. We build this model as a twisted cartesian product, so we first recall the defini- 
tion of this notion. For any pair of simplicial maps g, h with reduced codomain, we 
then apply homological perturbation theory to obtain a relatively small, homotopy- 
coassociative chain coalgebra, denoted 7{g, h), that is quasi- isomorphic to the nor- 
malized chain coalgebra on the simplicial homotopy coincidence construction on g 
and h. Finally, we prove the existence of a quasi-isomorphism from Jf(C^K, C»i) 
to 7{g, h) that respects the comultiplications up to chain homotopy. 
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3.1. A simplicial model for homotopy coincidence spaces. We construct the 
simplicial model of a homotopy coincidence space as a twisted cartesian product, 
so we begin by recalling the necessary definitions from the theory of simplicial sets. 

Definition 3.3. Let i^T be a simplicial set and G a simplicial group, where the 
neutral clement in any dimension is noted e. A degree —1 map of graded sets 
T : K ^ G is a twisting function if 

doT{x) = {ridox)) ^T{dix) 
diT{x) = T{di+ix) i > 
SiT{x) = r(si+ix) i > 
t{sqx) = e 

for all X £ K. 

Remark 3.4. Let K he & reduced simplicial set, and let GK denote the Kan 
simplicial loop group on K 18|. I^et x G {GK)n-i denote a free group generator, 
corresponding to a; £ Kn- There is a universal, canonical twisting function tk ■ 
K — > GK^ given by tk{x) — x. 

Given a twisting function t : K ^ G, where G operates on the left on a simplicial 
set L, we can construct a twisted cartesian product of K and L, denoted K Xt L, 
which is a simplicial set such that {K x L)„ = Kn x L„, with faces and degeneracies 

r 

given by 

do{x,y) = (5ox,t(x) ■ doy) 
di{x,y) = {diX.diy) i>0 
Si{x,y) ^ {siX,Siy) i > 0. 
If L is a Kan complex, then the projection K x L ^ K \s & Kan fibration |18j . 

r 

We can now generalize the construction of the simplicial free loop space model 
in [8] to model homotopy coincidence spaces. 

Definition 3.5. Let g,h : K ^ L he simplicial maps, where i is a reduced sim- 
plicial set. The canonical homotopy coincidence construction on g and h, denoted 
Sgji, is the twisted cartesian product K x GL, where 

Tg^h — [Gg o Tk, Gh o tk) : K GL x GL, 

and GL x GL acts on GL by {v, w) ■ u — uvw^^ . 

Note that the construction of ^g,h is clearly natural, which enables us to formu- 
late the following definition 

Definition 3.6. Let Pair denote the category where the objects are all pairs of 
simplicial maps g^h : K L, for all simplicial sets K and all reduced simplicial 
sets L. A morphism in Pair from a pair g,h : K ^ L to a pair g', h' : K' ^ L' 
consists of a pair of simplicial morphisms a : K ^ K' and b : L L' such that 
fa — bf and g'a = bg. 

The homotopy coincidence functor £ : Pair — > sSet associates to any pair (g, h) 
its homotopy coincidence space Eg^h and to any morphism (a, b) : {g, h) {g', h') 
the simplicial map 

£-a,b ■■ £-gj, Egi^h' ■■ {x, yf^ ■■■ y^^) ^ {a{x), b{yi)^^ ■ ■ ■ b{yk)^^). 
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We now show that the simphcial homotopy coincidence construction does indeed 
provide simphcial models for topological homotopy coincidence spaces. 

Proposition 3.7. There is a commutative diagram of simplicial maps 
(3.1) GL ^£-g,h 



S, e 



§,\GL\ ~ §,n\L\ §.£|3MM S.l-f^l, 

where j and q are the natural inclusion and projection, the vertical maps are weak 
equivalences of simplicial sets, and 

n\L\ ^ E\g\^\h\ ^ \K\ 

is the obvious fibration sequence. 

Consequently, H* Eg^h and H* £|g|.|ft| are isomorphic graded algebras. For further 
details, we refer the reader to section 2.1 of [8j. The proofs there generalize easily 
from the case of free loop spaces to the case of homotopy coincidence spaces. 

3.2. Homological perturbation theory and a chain complex model for Eg.h- 
The following classical notion from homological perturbation theory is necessary to 
our explanation of the relationship between £|g|,|/i| and ■j^{CsfK,C<,L). 

Definition 3.8. Suppose that V : {X,d) {Y,d) and / : (Y,d) {X,d) are 
morphisms of (filtered) chain complexes. If /V — Idx and there exists a (filtered) 
chain homotopy h : {Y, d) {Y, d) such that 

(1) dh + hd = Vf - Idy, 

(2) W==0, 

(3) fh = 0, and 

(4) ^ 0, 

V 

then {X, d) ^ {Y, d) (3 h is a. (filtered) strong deformation retract ( SDR ) of chain 

complexes. It is called Eilenberg-Zilber data if X and Y are chain coalgebras and 
V is a morphism of coalgebras. 

V 

Remark 3.9. If {X,d) ^ {Y,d) Ohm Eilenberg-Zilber data, then 

[d Idx + Idx ® d){{f ® /)Ay/i) + ((/ f )^Yh)d = Ax/ - (/ ® /)Ay, 

i.e., / is a map of coalgebras up to chain homotopy. In fact, as stated precisely in 
the next theorem (due to Gugenheim and Munkholm and slightly strengthened in 
section 2.3 of [10]), / is a DCSH map, under reasonable local finiteness conditions. 

Theorem 3.10. [51[T^ Let {X,d) ^ {Y,d) O h be Eilenberg-Zilber data such that 
X and Y are connected. Let Fq = 0, and let Fi be the composite 

Y ^X ^ s^^X. 

For k>2, let 

Pk = - 51 ® Fj)^Yh : Y -> r'=(s-iX). 

i+j=k 
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If for all y , there exists N{y) G N such that Fk{y) = for all k > N(y), then 

F=llFk=^Fk:Y ^nX 

k>l k>l 

is a twisting cochain. In particular, f : Y X is a DCSH map, and ap ■ ^Y — > 
fix realizes its strong homotopy structure. 

Example 3.11. Let K and L be two simplicial sets. There is filtered Eilenberg- 
Zilber data 

(3.2) C,K (g)C,L^^'' C,{K X L) O hK,L, 

Sk.l 

where all structure is natural in K and in L. The map 'SI k.l is the shuffle (or 
Eilenberg-Zilber) map, while fK,L is the Alexander- Whitney map. 

If K and L are 1-reduced, then Theorem 13.101 implies immediately that fx.L 
is a DCSH map. In section [3?3l we show, as a corollary of a more general result 
(Theorem KH), that fK,L is in fact a DCSH map for all reduced simplicial sets K 
and L. 

The following result is the fundamental theorem of homological perturbation 
theory. 

Theorem 3.12 (The Basic Perturbation Lemma). [T Let {X,d) ^ {Y,d) O h he 

a filtered SDR of chain complexes, where the filtrations are increasing and bounded 
below. Let 9 : Y ^ Y be a filtration-lowering linear map of degree —1 such that 
{d + ef = 0. Define 

Voo=V + ^(/l0)'=V /oo=/ + ^/(e/^)'= 

k>0 k>0 

do^^d + Y^f{ehf-^ev hoo = h-\^^h{ehf 



k>0 k>0 

\heYh. 



fc>0 

Then doo, Vooj foo, and hoc are all locally finite sums and 

iX,doo)^^ {Y,d + 9)C>hoo 

/oo 

is a filtered SDR with respect to the original filtrations of X and Y. 

Hess proved an extended version of the Basic Perturbation Lemma in [71 Theorem 
4.1], explaining how to perturb a wide variety of algebraic structures in an SDR. The 
next theorem follows immediately from this Extended Basic Perturbation Lemma. 

V 

Theorem 3.13. [7J Let {X,d) ^ {Y,d) O h be filtered Eilenberg-Zilber data, where 

the filtrations are increasing and bounded below. Let 5 and A denote the comultipli- 
cations on X and Y , respectively. Given filtration-lowering linear maps 9 :Y Y 
of degree —1 and C, :Y ^ Y ®Y of degree such that (Y, A + C, o? + 0) is a chain 
coalgebra, there exists a chain map 5oo '■ {X,doc) ~* {X,doc) ® {X,doo) such that 
(1) 6oo ~ S is filtration- decreasing; 
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(2) Soo is coassociative up to chain homotopy; and 

(3) foe '■ [Y, A + C.,d + 6) {X, doc, doo) is comultiplicative up to chain homo- 
topy. 

Explicit, natural formulas for Soo and for the chain homotopy from Soofoo to 
(/oo ® /oo)(A + C) can be deduced from the formulas in Theorem 4.1 of 7J. 

Remark 3.14. It is probably true that i5oo is not only coassociative up to chain ho- 
motopy, but actually endows X with the structure of an Aoo-coalgebra. Moreover, 
we expect that Voo and foo are Aoo-coalgebra morphisms up to strong homotopy. 
Since we did not require such powerful results in this article, we leave their proof 
to the ambitious reader. 

As explained in Section 6.2 of 7 , if r : ^ G is a twisting function and G 
acts on L, then the chain coalgebra C*{K L) is obtained by filtration- lowering 
perturbation of the differential and of the comultplication in C* (K x L) . We can 
therefore apply Theorem 13.131 to the Eilenberg-Zilber SDR l\3.'2\i and establish the 
following result. 

Theorem 3.15. For each twisting function t : K ^ G and every simplicial set L 
admitting a left action by G, there exists a homotopy- coassociative chain coalgebra 
C^K(§rCi,L, obtained by filtration-lowering, natural perturbation of the differential 
and comultiplication of C^K ® C*L, together with an SDR 

It 

where Vr, fr and ipr can be chosen naturally, and Vr and fr are comultiplicative 
up to natural chain homotopy. 

Applying Theorem 13. 151 to the twisting function Tgji : K GL x GL and to the 
conjugation action of GL x GL on GL, we obtain an SDR 

C^K®g^hC^GL ^ G^,{£,gj,) O ipg,h, 

f g , h 

where ^g,h, yg,h , fgji and tpgji are abbreviations for ^rg,^, Vrg_hJ /^g.h and ifTg^^- 
Since all the constructions involved are natural in the pair {g,h), there is a functor 

(3.3) T : Pair ^ Coalg^^, 

defined on objects by 7{g, h) = C^K^g^hC^GL, where Coalg^'^ is the category of 
homotopy-coassociative chain coalgebras and of homotopy-comultiplicative chain 
maps. 

3.3. The comparison map. We now clarify the relationship between the two 
chain-level homotopy coincidence space models, 7{g,h) — G^,K(S^g^hG^,GL and 
J^{G<tK,C^:L), by constructing a comparison map and showing that it is a quasi- 
isomorphism, respecting comultiplicative structure up to chain homotopy. 
The foundation of our comparison map is the natural Szczarba equivalence 

which is a quasi-isomorphism of chain algebras and a DCSH map for all reduced 
simplicial sets pT] . 
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Theorem 3.16. Let g^h : K ^ L he simplicial maps, where L is a reduced sim- 
plicial set. Let Jlf{CfK,C^L) denote the coHochschild complex, where C'^K is 
considered as a C^L-bicomodule via Ci,g on the left and C'^h on the right. Then 
there is a commutative diagram of chain complexes 



(3.4) 



nC,L ^ J^^iCK, C,L) C,K 



CML ^ C,K (E)„,h CGL C,K 



where the vertical maps respect comultiplication, at least up to chain homotopy; Og^h 
is natural in the pair (g, h); and the projection maps and ttq- are both defined 
in terms of the natural augmentation C^GL — > R sending the neutral element e in 
degree to 1 in R and all other generators of CqGL to 0. 

Proof. In Proposition 4.3 of llj the authors proved that is a morphism of chain 
coalgebras up to chain homotopy. The existence of 9g h and of its associated chain 
homotopy can be proved by a multi-stage inductive argument involving acyclic 
models. 

Define a partial order on the set 

= {{mi, ruk) \ k > 0,mi £ Z+ \/i} 
of positive integer sequences (including the empty sequence) by 



(mi, ...,mfc) < (ni, ...,ni) 



or 

V — \k V — ^ I 



and k > I. 



Given a graded i?-modulc V and m = (rrii, mj.) G Z^, let denote the R- 
module Vmi-i (8) • • • (8) Vm^^i- For any m G Z_|_, let 

= {(mi 



k 



,mk) G {Z+Y' I }^m, = m}. 



For any m, fc G Z+, let 



{Z+)l^, = {{mi,...,m,)e{Z+)l\j>k}. 



Note that 



(mi, ...,mfe) G (Z+)' 



k < m. 



i.e 



. i^+)l,m+k = i^+)l,m for aU k > O^On the other hand, (Z+)N = (Z+)N^i. 
For any n G Z+ and m G (Z+)'^, let J^{g, /i)„;m denote the subcomplex 

((M® {s-'G+LU,) ® {C<nK ®Ts~^C+L),d^^ ^ 



of the coHochschild complex J^{C^K,G^,L). Note that J^{g, h)„.^ is also a sub 
coalgebra of J^{C^K, C<,L). Furthermore, given any simplicial maps g,h : K ^ L, 
where L is reduced, there are comultiplicative isomorphisms 



(3.5) 



.J^{g,h)n:rn = G^K □ (pi , P2) n:m. , 

C,{LxL) 
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while 

(3.6) 7{g,h)^C,K □ T(pi,p2), 

Ct(LxL) 

where pi,p2 '■ LxL ^ L denote the projections onto the first and second coordinate, 
respectively and 

MDN 
c 

denotes the cotensor product of a right C-comodule M and a left C-comodule N 
over a coalgebra C. 

Let A[n\ denote the quotient of the standard simplicial n-simplex A[n] by its 
0-skeleton. For all m — (mi, ...,mk) G (Z^)'', let 

A[m] = A[toi] V • • • V A[mk]. 

For n > 2, let t„ denote the canonical generator of C„A[n] and let t„ denote both 
the canonical generator of C„A[ri] and the image of this canonical generator in 
C„A[m] when rrii ~ n for some i. 
For any n G Z+ and m G (Z+)^, let 

ji, j2 : A[n] ^ A[n] VA[m] VA[n] 

denote the quotient map A[n] A[n\ followed by the inclusion as the first, respec- 
tively last, summand of the wedge. Since C,G'A[m] admits a contracting homotopy 
in positive degrees for all m, as proved by Morace and Proute in [20] , an easy spec- 
tral sequence argument implies that 

(3.7) Hk{C^A[n] C^G(A[n]yA[m] V A[n])) = 
and therefore that 

(3.8) i/fe(ker7r,-) = 
for aU k > 0. 

Let J C N, and let V C (Z+)^. For the purposes of this induction, we say that 
a collection of chain maps 

Qjy = {e^r : h)n,m ^ T(g, h)\neJ,m£V, (g, h) G Ob Pair} 

is coherently admissible if 

(1) the collection is natural with respect to the pairs (g, h); 

(2) the restrictions of 6*^'^ and of 0^ to the intersection of their domains 
are equal for all n,n' £ J and all m, to' G V] 

(3) the appropriate restrictions of diagram (j3.4p commute; 

(4) the image of the restriction of 6*^'™ to kerTr^lies in kerTT'j for all (rt, m) G 
J xV] and 

(5) each 9^'^ respects the comultiplications up to a natural chain homotopy 

7?;f :^(5,/i)„,^^T(g,/i), 

and the restrictions of H^'^"' and of H^^"^ to the intersection of their 
domains are equal for all ti, n' G J and all to, to' G V. 



COHOCHSCHILD HOMOLOGY 



23 



Note that the naturahty of a coherently admissible collection Qjy implies that 
for any simplicial maps g, h : K L, where L is reduced, ^g'™ is induced by the 
commuting diagram of left C*(L x L)-comodules 



(3.9) 



^(Pl,P2)r 



a(L X L) 



C^{L X L) 



C,{g.h) 



C,K 



for all (n,™) G J x y, where pi,P2 '■ L x L ^ L are the projections onto the first 
and second factors, respectively. Here, we use the isomorphisms (|3.5I) and (|3.6p . 
We say furthermore that 

• condition CA„ is satisfied if there is a coherently admissible collection Qjy, 
where J = {fc G N | fc < n} and 1^ = {Z+f; 

• condition CA„.m is satisfied if there is a coherently admissible collection 
Qjy, where J ^ {k e N \ k < n} 'And V = (Z+)N ; 

• condition CAn^m,i is satisfied if there is a coherently admissible collection 
Qjy, where J = {fc G N | fc < n} and F = {Z+)Z,i- 

Our goal is to prove that condition CA„ holds for all n, as this implies immediately 
that the desired chain map 9g h : J^(C^:K, CsfL) —>■ 'J{g, h) exists, is natural in the 
pair (g, h) and is comultiplicative up to chain homotopy. 

Assuming that condition CA„ holds for all n, it remains to show that each 9g^h 
is a quasi-isomorphism. Consider first the case of the pair (pi,p2)- Composing 
C*pi with and ttt, when [g, h) = {pi,P2), we obtain a commutative diagram 

(3.10) 



'7{Pl,P2) ^^^^ C*i 



in which the horizontal arrows are quasi- isomorphisms. It follows that 9pi,p2 is a 
quasi-isomorphism as well. Since, as observed above, 9g h is induced by 



(3.11) 



=^(Pl,P2) 



C*(L X L)' 



CigJi) 



C*K 



T{Pl,P2) ■ 



C,(g,h) 

C,{L X L) C^K 

where both the source and the target of 6*^^ are C, (i x L)-cofree, we conclude 
that every Qg^}i is a quasi-isomorphism. 

To prove that condition CA„ holds for all n, we proceed inductively, establishing 
the following claims. 

(1) Condition CAq holds such that Og^h^- — '-Q^l for all pairs {g^K) : K ^ Lx L 
(cf., diagram (|3.4p '). 

(2) If condition CA„.„i_i holds, then condition CA„^„i.„j holds. 

(3) If condition CA.n,m,i+i holds, then condition CA„^„i.; holds. 

(4) If condition CA„ holds, then condition CA„+i_o holds. 
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Since (Z+)^^ = [Z+Yi^i for all m e Z+ and (Z+)N = (Z+)N for all A: > 0, it 
is clear that if this sequence of claims holds, then condition CA„ holds for all n. 

Proof of Claim (1): It is easy to see that, since the differential on J^{Ci,K, C»i)o;m 
is untwisted for all m G (Z+)^, we can choose 6*^'™ to be the restriction of Idc,K "X) 

tti to (CiiT, C,L)o:m. 

Proof of Claim (2): Let m = (1, 1) £ (Z+)^. We now extend Og^^ and Hg^h 
naturally over M'{C^K,C^L)n.fii- Consider 

in ® S^-^til • • • \s^^li, 

which is an element of 

where the bicomodule structure on C,A[n] is induced by C,ji on the left and by 
C,j'2 on the right. Note that d^in ® s~^li \ ■ ■ ■ |s~^ri) is an element of 

( ^(t^*A[n],a(A[n]VA[m']VAN))„_^,)flker7r^. 

rii'e(2;_^)H, 

rti'Kfh 

Condition CA.n,m-i implies that Oj^^j^ ((i^^t„ (g) s~^li | ■ • ■ |s~"'^ri)) is defined and is 
a cycle in kerTrg-. If n > 1, it follows from (13. 8p that there exists $ G kerTrg- such 
that 

dT$ = 6n,j2d^in <Xi s~'^ii \ ■ ■ ■ |s"-^ti), 
where d-j denotes the differential in 7{g, h). Wc can therefore set 

If 71 = or n = 1 , a simple calculation shows that we can set 

Oji,jAi^n ® s~hi\ ■ ■ ■ = t„ ® a(s'^ri| • ■ • \s~hi). 

For arbitrary g,h : K L and generators x G CnK and G CiL for 1 < i < m, 
let a; : A[ri] K, iji : A[l] ^ L denote the representing simplicial maps. It is clear 
that [x ^ g o X + yi + ■ ■ ■ + yu-i + ho x) is a morphism in Pair from (ji, J2) to (g, h), 
which implies that the pair {x, g o x + iji + ■ ■ ■ + yu-i + h o x) induces chain maps 

^{x; y) : ^{C,/\[n],C,{K[n] V A[m] V A[n])) ^ ^{C,K, C,L) 

and 

x*Gy:7{h,j2)^'7{9-h). 

We set 

Og,h{x ® s"^yi| • ■ ■ |s~^ym) = (x * Gy) o Bj^.j^i^n s"^ti| • • • |s"^ri), 

so that 0g^h ° J^{x; y) — {x * Gy) o Oj^ j^, when applied to /,„ (g) s~^ri| • ■ • |s~^ri. 

Conditions (l)-(4) of the definition of a coherently admissible collection are then 
clearly satisfied, for J = {fc G N | fc < n} and V — (Z+)^^. Moreover, we can 

again call upon (|3.8p . in order to extend the collection of chain homotopies H^'J^ 
naturally to J = {fc G N j < n} and V = (Z+)^ „ as well, thus fulfilling condition 
(5) of the definition of a coherently admissible collection. In other words, condition 

CAn,m,m holds. 
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Proof of Claim (3): The proof of this claim very closely resembles that of Claim 
(2). We begin by using (|3.8p to construct and its comultiplicativity chain 

homotopy -ffj"'™^' ^^^^ ~ ■■■,'m-i) G (Z+)^ where 

ji, j2 : A[n] ^ A[n] V A[to] V A[n] 

are the usual quotient maps followed by inclusions. We then extend to all pairs 
(5, h) by naturality. 

Proof of Claim (4): Consider the pair ji, j2 : A[n] — > A[n] V A[n]. We need to 
show that if CA„ holds, then there exists <i> £ ker(7rT : T(ji,j2) — > C*A[rt]) such 
that 

(3.12) d-j^ = Oj^^j^d^bn ®l) - d-ji^Ln (g) e). 

We can then set d^gX^''^{i-n ® 1) = tn ^ e + $, which implies that 

Extending by naturality, we obtain a collection of chain maps 

. ^(c,A-,aL)„+i;0 ^ T(g,/i) I e Ob Pair} 

such that 

T(g, /i) aif 

commutes for all pairs (5, /i). 

By condition C A„ , the righthand side of equation (|3.12p is a well-defined cycle in 
kerTTg-. Equation (|3.8p therefore guarantees us the existence of the desired $. Again, 
a similar argument permit us to extend the comultiplicativity chain homotopy as 
well. 

Having now proved the four claims, we have completed the proof of the theorem. 

□ 

The proof of Theorem 13. II follows easily from the theorems above. 

Proof of Theorem \3.1\ The desired quasi-isomorphism is equal to the following com- 
posite. 

Note that the first two maps in this composite are natural in g and h. The last 
map is obtained by applying the normalized chain functor to the middle vertical 
map in the diagram (|3.ip . which is not necessarily natural in g and h. □ 
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Appendix: The Eilenberg-MacLane SDR 

Our goal in this section is to prove a general existence result for DCSH maps, 
which implies in particular that the Alexander- Whitney map 

fxx : C*(if X L) ^ C,K (g) C,L 

is a DCSH map, for all reduced simplicial sets K and L. It follows that C^,K is 
naturally an Alexander- Whitney coalgebra for all reduced simplicial sets K. 

We begin by an observation concerning the formula for the twisting cochain in 
Theorem 13. 101 that proves useful in reaching our goal. 

V 

Remark A.l. Given Eilenberg-Zilber data {X,d) ^ {Y,d) O h, there is a closed 
formula for each of the F^'s in the statement of Theorem 13. 101 For any fc > 2, let 

0<'i<fe-2 

and let 

(A.l) Hk^hkohk-io---oh2:Y ^Y®^. 

Then 

Ffe = (-l)^-+i(s-V)®'=oJffc. 

In the development below, we use the following helpful notation for simplicial 
expressions. 

Conventions A. 2. If J is any set of non-negative integers Ji < j2 < • ■ ■ < in let sj 
denote the iterated degeneracy Sj^ ■ ■ ■ Sj-^ , and let | J| = r. 

For any m < n G N, let [m,n] = {j G N | m < j < n}. Let A denote the 
category with objects 

05A ^ {[0,n] I n > 0} 

and 

A([G, to], [0, n]) = {/ : [0,to] —> [G,7i] | / order-preserving set map}. 

Viewing the simplicial i?-module Af, as a contravariant functor from A to the 
category of i?- modules, given x € M„ := M([0, n]) and < ai < 02 < ■ • ■ < Om < 
n, let 

Xai...a,^ ■■= M{aL){x) E Mm 

where a : [0, m] — s- [0, n] : j 1— > Oj. 

Let A denote the usual functor from simplicial i?-modules to Ch^, i.e., for any 
simplicial i?-module M,, the graded i?-module underlying A{M,) is {M„}„>o, and 
the differential in degree n is given by the alternating sum of the face maps from 
Mn to M„_i. Let Am denote its normalized variant. 

In Theorem 2.1a) of [3] Eilenberg and MacLane gave explicit formulas for a 
natural SDR of chain complexes 

(A.2) An{M,) ® An{M',) ^ An{M, K M',) h, 

where M denotes the levelwise tensor product of simplicial i?-modules. In particular, 
if x e Mm and x' € M'^, then 

(A.3) f{xMy)= xa,„i®ye...n 

0<l<n 
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and 

(A.4) V{x®x')^ ^ ^ ±SAX^SBX', 

0<l<n AuB = [0,7i-l] 

\A]=,^-t,lB]=t 

where the sign of a summand is the sign of the shuffle permutation corresponding 
to the pair {A, B). 

Example A. 3. If R[K] denotes the free simphcial i?-module generated by a simph- 
cial set K, then C*K®R = An{R[K]). It foUows that, when apphed to M, = R[K] 
and = R[L], for simphcial sets K and L, Eilenberg and MacLane's strong defor- 
mation retract becomes the usual Eilenberg-Zilber/ Alexander- Whitney equivalence 

ax (g, C^L ^ CJK X L) h, 
f 

which is in fact Eilenberg-Zilber data. 

Remark A.4. Let M, be a simphcial coalgebra over R, with levelwise comultipli- 
cation 

The Eilenberg-MacLane SDR (jA.2p induces a coalgebra structure on An{M,), with 
coassociative comultiplication 

An{M,) An{M, M M,) ^ An{M,)®An{M,). 

Consequently, if M, and are reduced simphcial coalgebras over _R, then both 
An{M, H M',) and An{M,) ® An{M'^) are naturally chain coalgebras. 

Theorem A. 5. If M, and are reduced simplicial coalgebras over R, with free 
underlying graded R-modules, then the Alexander- Whitney map 

f : An(M, M M',) An{M,)®An(,M',) 

is a DCSH map. 

To prove Theorem IA.5| we apply Theorem l3.10l to the Eilenberg-MacLane SDR 
()A.2|) . We must therefore prove local finiteness of the associated F^s, which follows 
from a technical result proved in (Lemma 5.3), expressed below in terms of 
simplicial i?-modules instead of simplicial sets. 

Lemma A. 6. llj Let M, and AI', be simplicial R-modules. Let m < r < n be 
non-negative integers, and let A and B be disjoint sets of non-negative integers such 
that A\J B — [m -|- 1, n] and \B\ = r — m. 

Let h^'^ : {M M M% ^ (M Kl M')„+i be the R-linear map given by 

h^'^{x Kl x') = SAu{m} Xo...r ^ SB a^Q. . .mr. . .« • 

for all X G A/„ and x' £ . Then the Eilenberg-MacLane homotopy in level n 

h : An{M, M M',) = Mn®M'^^ M„+i ® M^^, = An+i{M, K M',) 
is given by 

h{xMx')^ ±h^'^{xMx'), 

m<rAUB = [m+l,n] 
|A|=„-r, |B| = r-™ 

where the sign corresponds to the sign of shuffle permutation associated to the couple 
{A,B). 
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Proof of Theorem lA.^ Fix i?-bases B„ and BJ^ of A/„ and A/^, respectively, for all 
n > 0. Define weight functions C : B„ ^ N and (' : B'^ ^ N as follows. If x S B„, 
then 

C{x) = max{fc e N | 3(ji, ...,jk) e N'',y G M^^k such that x = s-j^ ■ ■ ■ Sj^y}. 

The function ^' is defined similarly. 

Let X G Bn and x' G B^. Observe that if C{x) + C{x') > n, then x M x' is 
necessarily a degenerate element of Af, Kl A/^. In other words, 

(A.5) O^xMx' eANiM.M M',)„ =^ ((x) + C{x') < n. 

Consider the following bifiltration of An(M» K1 M',). For p, n > 0, let 

denote the graded submodule of An{M, K Af^) that is generated by the set 
{x^x' \ xG B<„, x' e B'<„, C(2;) + C,{x') > p}. 

It follows from (fO|) that JP'''{An{M, M M^)) =0 for all p > n, so that we have 
a decreasing filtration 

c j"'"(yiAr(Af. H M',)) c • • • c :r^'"(yiAr(Af. ^ Af^)) c An{m, m m',). 

For any fc > 1, consider the induced bifiltration 

PlH HPfc=p 

"l + ---+"fc = " 

It is easy to check that the comultiphcation 

An{M, M M',) An{M, M M',) ® An{M, K AO 

is a bifiltered map. Moreover, it follows from implication (jA.5|) that 
(A.6) JP'" {An{M, H M',)®^) = for aU p > n and /c > 1. 

To complete the proof of the theorem, we show that 

(A.7) h{^7P-'^{AN{M, H AO)) c 5-P+2'"+i(yiAr(Af. m M',)) 

for aU p,n>0. If (|A.7ll holds, then 

Ah(^3^^"{AN{M, H Af^))) c JP+2^"+i(yiw(A/. H A//;) (g)yijv(Af. K Af^)), 

which is the base step in an easy recursive argument showing that 

Hk+i (3^P-" {ANiM, K A/;)) c H Af:)®'=), 

for all /c > 1, where the map Hk is defined as in (|A.1|) . 

Equation (|X6|) therefore imphes that for all w G JP^"{ANiM, Af^))) and for 
all fc > n — p + 1 , 

Fk{w)^{s-'ff''oHk{w)^0. 
We have thus established the local finiteness of the F^'s, which allows us to apply 
Theorem IXTUl and therefore conclude that / : ANiM.MMl)) yiAr(A/,)«)yi„(Ar;) 
is a DCSH map. 

It remains only to verify (IA.7p . Let x e B„ and x' G B[^. If ((x) = I and 
C'(a;') = m, then there exist y G Mn^i and y' G Af^^m such that xo-.-n = yja---jn 
and Xq...^ = y'ji ...ji , where < jo < ■ • ■ < jVi < n — l and < ^ ' ' ' in <n — m. 
It is clear that the level tensor product xMx' is degenerate if and only if there exists 
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A; G [0, n — 1] such that jk ~ jk+i and = Jk+i- On the other hand, if / + m > ti, 
so that {n — I) + {n — m) < n, then the Pigeonhole Principle implies that there 
exists fc G [0,71 — 1] such that jk = jk+i and j'f. = j'^^i and so x M x' is indeed 
degenerate. □ 

Corollary A. 7. If K is a reduced simplicial set, then C^^K is a quasi-strict Alexander- 
Whitney coalgebra. If K is 1-reduced, then its associated loop comultiplication is 
strictly coassociative. 

Proof. Theorem IA.5I implies that C^,K is at least a weak Alexander- Whitney coal- 
gebra, if K is reduced. To verify that it is quasi-strict, we apply an acyclic models 
argument. 

Let ujk ■ ^C^,K — > n{C^,KlS)C^,K) denote the natural chain algebra map realizing 
the DCSH structure of the comultiplication on C^,K. Both {Idc,K A ujk)ujk and 
{luk a Idc,K)^K are natural in K and therefore associated to families of i?-linear 
morphisms 

of degree fc — 1, for all fc > 1, which are also natural in K. Using as models the set 
{A[n] I n > 0} of quotients of the standard n-simplices by their 0-skeletons, we can 
then prove by induction the existence of a family of i?-linear morphisms 

)fc : C,K ^ {C,K ® C,K ® C.K)®'', 

of degree fc, for all A: > 1, and natural in K giving rise to a derivation homotopy 

$ = ^{s-^)®^<^k ■■ ^C,K n{C,K ® C,K ® C,K) 

k>l 

from {Idc,K A ujk)^k and {ijJk A Idc,K)^K- 

The 1-reduced case was treated in [Tlj. □ 

Remark A. 8. It may be true that C^^K is in fact an Alexander- Whitney coal- 
gebra for all reduced i.e., that its associated loop comultiplication is strictly 
coassociative, but we have not yet proved it, as we did not need it for this article. 
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